ADI preconditioned Krylov methods for large Lyapunov matrix equations
نویسندگان
چکیده
منابع مشابه
Direct methods and ADI-preconditioned Krylov subspace methods for generalized Lyapunov equations
We consider linear matrix equations where the linear mapping is the sum of a standard Lyapunov operator and a positive operator. These equations play a role in the context of stochastic or bilinear control systems. To solve them efficiently one can fall back on known efficient methods developed for standard Lyapunov equations. In the present paper we describe a direct and an iterative method ba...
متن کاملPreconditioned Krylov Subspace Methods for Transport Equations
Transport equations have many important applications. Because the equations are based on highly non-normal operators, they present diiculties in numerical computations. The iterative methods have been shown to be one of eecient numerical methods to solve transport equations. However, because of the nature of transport problems, convergence of iterative methods tends to slow for many important p...
متن کاملKrylov subspace methods for projected Lyapunov equations
We consider the numerical solution of projected Lyapunov equations using Krylov subspace iterative methods. Such equations play a fundamental role in balanced truncation model reduction of descriptor systems. We present generalizations of the extended block and global Arnoldi methods to projected Lyapunov equations and compare these methods with the alternating direction implicit method with re...
متن کاملEvaluation of Preconditioned Krylov Subspace Methods for Navier-stokes Equations
The purpose of this work is to compare the performance of some preconditioned iterative methods for solving the linear systems of equations, formed at each time-integration step of two-dimensional incompressible NavierStokes equations of fluid flow. The Navier-Stokes equations are discretized in an implicit and upwind control volume formulation. The iterative methods used in this paper include ...
متن کاملSelf-Generating and Efficient Shift Parameters in ADI Methods for Large Lyapunov and Sylvester Equations
Low-rank versions of the alternating direction implicit (ADI) iteration are popular and well established methods for the numerical solution of large-scale Sylvester and Lyapunov equations. Probably the largest disadvantage of these methods is their dependence on a set of shift parameters that are crucial for a fast convergence. Here we compare existing shifts generation strategies that compute ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.12.025